from fractions import gcd
ans = 0
n, d = 1, 2
for i in xrange(999):
    n, d = d, n + 2 * d
    nn, dd = n + d, d
    g = gcd(nn, dd)
    nn, dd = nn / g, dd / g
    if len(str(nn)) > len(str(dd)):
        ans += 1

print ans


